home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / tsql / doc / tsql.mail / 000018_curtis _Tue Nov 24 15:39:24 1992.msg < prev    next >
Internet Message Format  |  1996-01-31  |  10KB
  1. Received: from avenir.cs.arizona.edu by optima.cs.arizona.edu (5.65c/15) via SMTP
  2.     id AA11964; Tue, 24 Nov 1992 15:39:26 MST
  3. Date: Tue, 24 Nov 1992 15:39:24 MST
  4. From: "Curtis E. Dyreson" <curtis>
  5. Message-Id: <199211242239.AA24524@avenir.cs.arizona.edu>
  6. Received: by avenir.cs.arizona.edu; Tue, 24 Nov 1992 15:39:24 MST
  7. To: tsql
  8. Subject: Some more temporal concepts defined
  9.  
  10. %===================CUT HERE==========================
  11. \documentstyle[11pt]{article}
  12. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  13. % VARIOUS MACROS
  14. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  15.  
  16. \long\def\comment#1{}
  17. \newcommand{\entry}[1]{\subsubsection*{#1}}
  18.  
  19. \addtolength{\textwidth}{1.485in}%{1.2in}
  20. \setlength{\oddsidemargin}{.1in}%{.3in}
  21. \setlength{\evensidemargin}{.1in}%{.3in}
  22. \addtolength{\topmargin}{-.85in} %{-1.35in}
  23. \addtolength{\textheight}{1.8in} %{2.8in}
  24.  
  25. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  26. % PAPER START
  27. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  28.  
  29. \begin{document}
  30.  
  31. \subsection{Time-line Clock}
  32.  
  33. \entry{Definition}
  34. In the discrete model of time, 
  35. a {\em time-line clock\/} is a set of physical clocks coupled with
  36. some specification of when each physical clock is authoritative.
  37. Each chronon in a time-line clock is a chronon (or a regular division
  38. of a chronon) in an identified, underlying physical clock.
  39. The time-line clock switches from one physical clock to the next
  40. at a synchronization point.
  41. A synchronization point correlates two, distinct physical clock 
  42. measurements.
  43. The time-line clock must be anchored at some chronon to
  44. a unique physical state of the universe.
  45.  
  46. \entry{Alternative Names}   
  47. Base-line clock, time-segment clock.
  48.  
  49. \entry{Discussion}
  50. A time-line clock glues together a sequence of physical clocks to provide
  51. a consistent, clear semantics for a discrete time-line.
  52. A time-line clock provides a clear, consistent semantics for a discrete 
  53. time-line by gluing together a sequence of physical clocks.
  54. Since the range of most physical clocks is limited, a
  55. time-line clock is usually composed of many physical clocks.
  56. For instance, a tree-ring clock can only be used to date past 
  57. events, and the atomic clock can only be used to date events since the 1950s.
  58. The term ``time-line'' has a well-understood informal meaning, as does 
  59. ``clock,'' which we coopt for this definition ($+$E5).
  60. This concept currently has no name ($+$E7)($-$E3), but it is used for every
  61. timestamp (e.g., SQL2 uses the mean solar day clock---the basis of the
  62. Gregorian calendar---as its time-line clock).
  63. The modifier ``time-line'' distinguishes this clock from other kinds
  64. of clocks ($+$E1).
  65. Time-line is more intuitive than ``base-line'' ($+$E8), 
  66. but less precise (mathematically) than ``time-segment,''
  67. since the time-line clock usually describes a segment rather than 
  68. a line ($-$E9).
  69. We prefer time-line clock to time-segment clock because the
  70. former term is more general ($+$E4) and is intuitively appealing.
  71.  
  72. \subsection{Time-line Clock Granularity}
  73.  
  74. \entry{Definition}         
  75. The {\em time-line clock granularity\/} is the uniform size of each chronon 
  76. in the time-line clock.
  77.  
  78. \entry{Alternative Names}   
  79. None.
  80.  
  81. \entry{Discussion}
  82. The modifier ``time-line'' distinguishes this kind
  83. of granularity from other kinds of granularity ($+$E1)
  84. and describes precisely where this granularity applies ($+$E9).
  85.  
  86. \subsection{Period of Indeterminacy}
  87.  
  88. \entry{Definition}
  89. The {\em period of indeterminacy\/} is either 
  90. an anchored duration
  91. associated with an indeterminate event or
  92. a duration associated with an indeterminate span, 
  93. that delimits the range of possible times represented by the
  94. event or span.
  95.  
  96. \entry{Alternative Names}   
  97. Interval of indeterminacy, fuzzy interval.
  98.  
  99. \entry{Discussion}
  100. The period of indeterminacy associated with
  101. an indeterminate event is an anchored duration that delimits
  102. the range of possible times during which the event occurred.
  103. The event happened sometime during the period of indeterminacy
  104. but it is unknown exactly when.
  105. An anchored duration is usually referred to as an interval,
  106. however, in this context, we prefer to call it a period because
  107. the syntactic difference between an ``indeterminate interval'' and 
  108. an ``interval of indeterminacy'' is slight, while the semantic 
  109. difference is great.
  110. Hence, while using ``interval of indeterminacy'' might be more precise ($+$E9),
  111. it would also be more confusing ($-$E8).
  112. Using ``fuzzy interval'' would also be confusing due to the
  113. influence of fuzzy databases ($+$E5).
  114.  
  115. \subsection{Physical Clock}
  116.  
  117. \entry{Definition}
  118. A {\em physical clock\/} is a physical process
  119. coupled with a method of measuring that process. 
  120. Although the underlying physical process is continuous, the physical
  121. clock measurements are discrete, hence a physical clock is discrete.
  122.  
  123. \entry{Alternative Names}   
  124. Clock.
  125.  
  126. \entry{Discussion}
  127. A physical clock by itself does not measure time; it only measures 
  128. the process.
  129. For instance, the rotation of the earth measured in solar days 
  130. is a physical clock.
  131. Most physical clocks are based on cyclic physical processes (such as
  132. the rotation of the earth).
  133. The modifier ``physical'' is used to distinguish this kind of
  134. clock from other kinds of clocks, e.g., the time-line clock ($+$E9).
  135. It is also descriptive in so far as physical clocks are based on 
  136. recurring natural or man-made phenomena ($+$E8).
  137.  
  138. \subsection{Time Indeterminacy}
  139.  
  140. \entry{Definition}
  141. Information that is {\em time indeterminate\/} can be characterized as 
  142. ``don't know when'' information, or more precisely, 
  143. ``don't know {\em exactly\/} when'' information.  
  144. The most common kind of time indeterminacy is valid-time indeterminacy
  145. or user-defined time indeterminacy.
  146. Transaction-time indeterminacy is rare 
  147. because transaction times are always known exactly.
  148.  
  149. \entry{Alternative Names}  
  150. Fuzzy time, time imprecision, time incompleteness.
  151.  
  152. \entry{Discussion}
  153. Often a user knows only approximately when an event happened, when
  154. an interval began and ended, or even the duration of a span.
  155. For instance, she may know that an event happened
  156. ``between 2 PM and 4 PM,'' ``on Friday,''  ``sometime last week,'' or
  157. ``around the middle of the month.''
  158. She may know that a airplane left ``on Friday'' and arrived
  159. ``on Saturday.''
  160. Or perhaps, she has information that suggests that a graduate student 
  161. takes ``four to fifteen'' years to write a dissertation.
  162. These are examples of time indeterminacy.
  163. The adjective ``time'' allows 
  164. parallel kinds of indeterminacy to be defined, such as spatial
  165. indeterminacy ($+$E1).
  166. We prefer ``time indeterminacy'' to ``fuzzy time'' since fuzzy has 
  167. a specific, and different, meaning in database contexts ($+$E8).
  168. There is a subtle difference between indeterminate and imprecise.
  169. In this context, indeterminate is a more general term than imprecise
  170. since precision is commonly associated with making measurements.
  171. Typically, a precise measurement is preferred to an imprecise one.
  172. Imprecise time measurements, however, are just one source of 
  173. time indeterminate information ($+$E9).
  174. On the other hand, ``time incompleteness'' is too general.
  175. Time indeterminacy is a specific kind of time incomplete information.
  176.  
  177. \subsection{Timestamp Granularity}
  178.  
  179. \entry{Definition}         
  180. In the discrete model of time, the {\em timestamp granularity\/} 
  181. is the size of each chronon in a timestamp interpretation.
  182. For instance, if the timestamp granularity is one second, then
  183. the size of each chronon in the timestamp interpretation is one
  184. second (and vice-versa).
  185.  
  186. \entry{Alternative Names}   
  187. Time granularity.
  188.  
  189. \entry{Discussion}
  190. Timestamp granularity is not an issue in the continuous model of time.
  191. The adjective ``timestamp'' is used to distinguish this kind
  192. of granularity from other kinds of granularity, such as 
  193. the granularity of non-timestamp attributes ($+$E9,$+$E1).
  194. ``Time granularity'' is much too vague a term since there is 
  195. a different granularity associated with temporal constants,
  196. timestamps, physical clocks, and the time-line clock although
  197. all these concepts are time-related.
  198. Each time dimension has a separate timestamp granularity. 
  199. A time, stored in a database, must be stored in the timestamp granularity
  200. regardless of the granularity of that time (e.g., the valid-time 
  201. date January 1st, 1990 stored in a database with a valid-time timestamp 
  202. granularity of a second must be stored as a particular second during that
  203. day, perhaps midnight January 1st, 1990).
  204. If the context is clear, the modifier ``timestamp'' may be omitted,
  205. for example, ``valid-time timestamp granularity'' is equivalent to
  206. ``valid-time granularity'' ($+$E2).
  207.  
  208. \subsection{Timestamp Interpretation}
  209.  
  210. \entry{Definition}
  211. In the discrete model of time,
  212. the {\em timestamp interpretation\/} gives the meaning 
  213. of each timestamp bit pattern in terms of some time-line clock chronon
  214. (or group of chronons),
  215. that is, the time to which each bit pattern corresponds.
  216. The timestamp interpretation is a many-to-one function 
  217. from time-line clock chronons to timestamp bit patterns.
  218.  
  219. \entry{Alternative Names}  
  220. None.
  221.  
  222. \entry{Discussion}  
  223. Timestamp interpretation is a concise ($+$E2), 
  224. intuitive ($+$E8), precise ($+$E9)
  225. term for a widely-used but currently undefined concept ($+$E7).
  226.  
  227. \end{document}